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Abstract 


A new  series  of  linear  programming  models  is  used  to  clarify 
and  extend  a measure  of  efficiency  introduced  by  M.  J.  Farrell.  Multiple 
output  as  well  as  single  output  versions  are  provided  which  relate  this 
efficiency  to  ordinary  Pareto-Koopmans  optimality  conditions.  Their 
duals  supply  numerical  estimates  of  production  coefficients.  This  duality, 
from  mathematical  programming,  is  distinguished  from  another  in  the 
theory  of  production  (as  found  in  the  works  of  Samuelson,  Shephard,  et  ad) 
and  then  used  to  provide  new  nonlinear  duals  which  open  contacts  with 
other  mathematical  programming  developments  in  areas  like  fractional 
programming,  etc. 
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Introduction 

In  a pioneering  study  [l]  , M.  J.  Farrell  provided  a 
new  approach  to  the  measurement  of  productive  efficiency  from 
empirical  data.  In  that  study,  and  in  subsequent  ones  as  well,--^ 
he  was  concerned  to  provide  a measure  which  reflected  all  of  the 
pertinent  factors  utilized  by  different  decision  making  units  in 
producing  their  outputs.  Thus,  in  order  to  distinguish  Farrell's 
measures  from  the  more  customary  (one  at  a time)  measures  of  factor 
productivity  — e.g.,  measure  of  labor  or  capital  productivity  — 
we  will  refer  to  these  Farrell-type  measures  as  measures  of  efficiency  for 
"decision  making  units."  These  units  will  hereafter  be  referred  to  as 
"firms."  The  latter  term  is  to  be  accorded  onlv  generic  signicance  how- 
ever since  it  is  intended  to  cover  public  service  (not  for 
profit)  organizations  as  well  as  internal  subdivisions  or  even  activities  which 
might  not  ordinarily  be  regarded  as  separately  identified  entities. 

The  point  at  issue  in  any  case  is  only  whether  they  make  decisions 
that  involve  one  or  more  resource  combinations  and,  if  so,  whether 
these  decisions  are  made  efficiently  or  not. 

We  might  note  that  Farrell's  discussion  and  examples  point 
toward  situations  like  international  trade  or  regulated  industries  where 
ordinary  market-price  considerations  have  only  limited  value.  That  is, 
here,  as  elsewhere  in  his  work,  Farrell  used  economic  principles  and  theory  as  his 
main  guide.  He  also  turned  attention  to  the  need  for  methods  of  esti- 
mating "efficiency  frontiers"  from  empirical  data.  In  the  course  of 
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dolng  so  he  turned  to  a variety  of  mathematical  techniques  to  secure  his 
estimates  and  thereby  replaced  a previous  (almost)  exclusive  emphasis 
on  statistical  "averaging"  methods  such  as  least  squares,  etc.,  in 
order  to  obtain  these  frontier  estimates  to  which  his  economic  con- 
structs accorded  the^primacy.  At  the  same  time  he  also  kept  the  latter, 
i.e.,  the  economics  constructs,  in  perspective  by  focussing  attention 
on'relative  efficiency*)  as  measured  from  actually  observed  behavior 
Instead  of  trying  to  deduce  his  measures  from  a best  possible  efficiency 
via  purely  theoretical  considerations. 

As  might  be  expected,  at  the  early  stages  of  such  develop- 
ments, there  are  a variety  of  ambiguities  in  Farrell's  treatment  that 
still  require  attention.  We  shall  try  to  supply  this  needed  clarifi- 
cation. In  the  course  of  doing  so,  we  shall  also  eliminate  the  need 
for  a variety  of  constructs  like  the  "points  of  infinity"  which 
Farrell  (and  others  following  him)  employed  despite  their  awkward 
character  — both  in  mathematics  and  economics. 

This  will  all  be  done  by  a suitably  erected  series  of  linear 
programming  problems.  These  will  be  used  first  for  the  indicated  clarifies' 
tions  in  the  single  output  case.  These  linear  programming  models  will  then 
be  extended  to  the  case  of  multiple  outputs  in  order  thereby  to  provide 
a uniform  approach  to  this  and  the  preceding  (single  output)  case. 
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We  should  therefore  note  that  Dr.  Alan  Hoffman  has  also  suggested  a 

linear  programming  approach  and  that  he  did  so  at  the  original  session  in  which 

Farrell’s  paper  was  first  presented.-^  Hoffman’s  formulation,  which  was 

restricted  to  the  single  output  case,  however,  differs  from  ours 

in  that  (a)  it  is  presented  in  equality  form,  i.e.,  he  does  not 

deduce  our  inequality  form,  and  (b)  it  carries  forward  with  it  such 


-See  pp.  284-285  in  [18]. 
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concepts  as  "points  at  infinity"  by  approximation  with  "large" 
real  multiples  of  unit  vectors.  Hoffman's  suggested  approach  was 
also,  apparently,  differently  motivated  in  that  it  was  directed 
only  to  issues  of  computation^  and  did  not  attend  to  the  kinds 
of  theoretical  inquiries  and  extensions  to  coefficient  estimation 
techniques  which  are  of  concern  in  the  present  paper.  Our  models, 
on  the  other  hand,  are  formulated  to  provide  access  to  a related 
series  of  dual  problems  which,  as  we  shall  see,  provide  a variety 
of  new  openings  for  empirical  studies  of  production  behavior. 

Inter  alia,  these  models  thereby  provide  access  to  new  methods  for 
securing  empirical  estimates  of  isoquant  coefficients  (as  represented  in 
piecewise  linear  facets)  from  empirical  data  for  the  single 
output  case  as  well  as  the  activity  vector  coefficients  and 
related  production  possibility  surfaces  in  multiple  output 
cases.  Furthermore,  together  with  their  related  primal  problems 
they  also  provide  access  to  a variety  of  new  production  function 
possibilities  that  might  be  erected  for  different  kinds  of 
inquiries.  At  one  level  such  a function  might  be  regarded  as 
an  individual  firm  production  function  of  a "representative  efficient 
firm"  variety.—  At  another  level  they  lead  to  a variety  of 


In  an  effort  to  eliminate  the  laborious  and  costly  matrix  inversion  routines 
which  Farrell  had  been  employing.  Or.  Hoffman  suggested  a use  of  the 
then  new  "dual  method"  of  C.  E.  Lemke,  as  we  shall  illustrate  below,  and, 
in  fact,  Farrell  and  others  subsequently  used  these  procedures  and  found 
them  very  effective  for  single  output  investigations.  See,  e.g.,  the 
discussion  on  pp.  264-267  of  [lyj. 


2/ 

— Insofar  as  the  English  language  can  bear  such  burdens,  we 

should  probably  utilize  the  plural  rather  than  the  singular  for  this 
"representative  efficient  firm"  concept  in  order  thereby  to  emphasize 
also  that  these  efficient  facets  alter  in  "slope",  e.g.  in  normal  vector, 
in  piecewise  constant  fashion. 


-4- 


addltional  possibilities  depending  on  the  types  of  aggregation/dis- 
aggregation relations  which  might  be  wanted  for  studying  the  underlying 
decision  making  units,  and  so  on.  Finally,  they  also  provide 
access  to  a series  of  nonlinear  fractional  programming  problems 
which,  in  turn,  provide  access  to  still  further  relations  of  duality 
for  future  research  as  well  as  immediate  interpretations  for  the 
related  programming  problems  and  production  function  possibilities 
covered  in  the  present  paper. 

We  shall  try  to  develop  these  ideas  first  in  a fairly 
leisurely  and  informal  manner.  This  will  be  done  numerically  and 
verbally  for  the  simple  single  output  case.  Relations  with  other 
uses  of  dual  (we  shall  call  them  complementary)  problem  approaches 
in  the  theory  of  production  will  then  be  briefly  sketched.  With  this 
for  background  we  shall  next  proceed  to  more  straightforward  mathematical 
developments  for  the  subsequent  generalizations  that  we  shall  make  in  a more 
rapid  coverage.  We  shall  then  conclude  the  body  of  the  article  by  discussing 
some  of  the  further  avenues  of  research  (and  application)  that 
these  developments  appear  to  offer.  An  appendix  is  also  provided 
which  deals  with  issues  such  as  the  invariance  of  Farrell's  measure 


of  efficiency. 
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Background  Illustration 

At  this  point  we  should  now  observe  that  Farrell  actually 

introduced  a variety  of  measures!/  from  which  we  (like  Farrell)  will 

focus  on  only  one,  which  he  called"technical  efficiency'.'*  For  this 

measure  it  is  assumed  only  that  all  inputs  and  outputs  have  value. 

They  are  not  specifically  priced  or  costed  so  that  this  measure  of 

efficiency,  as  we  shall  see  , actually  rests  on  the  concepts  of 

2/ 

Pareto-Koopmaia-  optimality  in  which  output  increases  (or  input 


See  Farrell  [L$]  and  see  also  [201  for  further  discussion. 

2/ 

— See  Chapter  IX  in  [9]. 


/ 
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decreases)  are  obtainable  only  if  they  do  not  reduce  other  outputs  jr 
increase  other  inputs. 

Thus,  bearing  in  mind  that  we  are  here  concerned  with 
technical  efficiency  only  — and  not  the  related  concepts  of  price, 
profit,  or  even  "overall"  efficiency^  — we  turn  to  Figure  1 for 
our  simple  hypothetical  case.  To  provide  our  illustrative  initial 
example,  we  now  proceed  as  follows:  First  we  reserve  P,  for  separate 

D 

discussion.  Then  we  interpret  P,_  as  points  in  a two-dimensional 

space  in  which  the  coordinates  represent  observed  amounts  of  two 
different  factors  of  production  used  to  produce  a single  product  by 
five  different  firms. 

We  are  here  concerned  with  the  one  output,  as 
distinguished  from  the  multiple  output,  case.  We  do  have  multiple 
inputs  (here  two),  however,  and,  given  these  observations,  the  first 
problem  is  to  locate  the  efficiency  frontiers  or  rather  the  subset 
of  extreme  points  from  which  such  a frontier  may  be  formed  by 
reference  to  the  five  points,  P^,  P^t  P^»  and  P,.  as  shown.  These 
"efficient"  points  are  then  joined  by  linear  segments,  as  in  Figure  1, 
to  form  the  corresponding  "efficient  isoquant"  which,  as  can  be 
seen,  is  a "piecewise  linear"  and  continuous  curve.  Here  in  this 

two-dimensional  space  the  efficient  surface  is  a line,  i.e.,  an  isoquant 
line,  but  in  m-dimensions,  "facets"  of  dimension  greater  than  one  will  be 
subtended  in  an  efficient  isoquant  surface. 


See  Farrell  [Id]  for  his  discussion  of  "price  efficiency",  "overall 
ficiency  , etc.  See  also  Forsund  [ 20] . We  should  perhaps  also 
note  that  Farrell  himself  does  not  really  try  to  exploit  these 
concepts  and  in  fact  emphasizes  his  skepticism  (as  do  we)  on  their 
manageability,  except,  perhaps,  in  special  circumstances. 

■ 
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An  "efficient  isoquant"  in  this  analysis  represents  what  Farrell  regards 
as  "practically  attainable  efficiency."  By  this  he  means  that  at  least  some 
"firms "attained  this  level  of  efficiency  even  though  others  did  not.  Then,  by 
interpolation  between  these  observed  points,  he  provides  a "facet"  (here  a 
line)  of  reference  for  measuring  the  relative  efficiency  of  the  remaining 
firms. 

To  develop  his  measure  of  efficiency,  Farrell  then  makes  two  key  assump- 
tions. The  first  is  that  any  firm  can  expand  or  contract  along  a "ray"  through  the 
origin  such  as  the  one  indicated  by  the  broken  line  from  the  origin  to  P^. 

The  other  assumption  is  that  all  convex  combinations  of  the  observed  points, 
P^,...,P^  represent  actual  production  possibilities.  The  "efficient  points" 
then  correspond  to  the  extreme  points  of  this  convex  set  plus  the  union  of 
the  boundary  facets  of  this  convex  set,  i.e.,  the  union  of  th  ■ boundary 
simplexes  formed  on  the  efficient  extreme  points.  The  latter  thus  consti- 
tutes the  "efficient  isoquant"  or  the  "efficient  facet"  - viz. , the  locus 
of  points  corresponding  to  the  minimum  inputs  of  all  factors  for  a specified 
level  (e.g.,  one  unit)  of  the  observed  output. 

To  see  what  is  involved  graphically  in  Farrell's  proposed  measure 
refer  to  Figure  1 where  the  "efficient  isoquant"  is  drawn  in  piecewise 
linear  segments  from  P,.  to  and  P^  to  P^.  These  points  constitute  the 
input  vectors,  per  unit  output,  for  firms  3,  4,  and  5 with  linear  interpola- 
tion specifying  what  should  be  attainable  for  P^  and  P^.  For  example,  let 
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JZ, (0?2 ) = length  of  "ray  from  origin"  to  P2 

(1)  and 

^(OP^)  = length  of  ray  from  origin  to  P^  which  Is  the 

efficient  isoquant  point  "closest  to  the  origin" 
on  the  ray  to  P^- 

Then  Farrell's  measure  of  efficiency  or,  more  precisely,  his  measure  of 
"technical  efficiency"  is 

(2)  0 < TEF(P2)  = «,(OPp/£(OP2)  £ 1. 

Note  that  if  P2  had  actually  occurred  its  measure  of  efficiency 
would  have  been  unity.  This  is  to  say  that  because  Pi,  is  a point  on  the  boun- 
dary line  segment  between  P^  and  P^  it  is  an  efficient  isoquant  point  and 
therefore  the  "closest  to  the  origin"  isoquant  point  on  the  ray  to  P^.  We 
note  that  since  P^  and  P^  are  adjacent  efficient  extreme  points,  of  the 
convex  set  of  production  possibilities,  Pi,  can  be  represented  as  a convex 
combination  of  these  points.  That  is,  we  would  have  P2  = P^A^  + ^4^4  with 
A^,  ^3  iL  0 and  + A^  = 1.  Since,  in  fact,  P2  is  observed  above  the  line 
connecting  P^  and  P^,  its  efficiency  measure  is  less  than  unity,  which  we 
shall  subsequently  relate  to  the  expression  P2  = P^Alj  + P^A^  with  A^,  A^  >_  0 
and  Ag  + A^  i 1 . Moving  next  to  P2"  we  can  also  express  this,  as 

= P,A'  + P A'  with  A',  A!  > 0,  A'  + A!  < 1.  In  each  case  non-negativity 
3 J 4 4 34—  3 4 

of  both  variables  is  preserved  with  the  resulting  sura  indicating  where  the 
point  is  relative  to  the  isoquant  segment  connecting  P^  and  P^. 

Now  consider  non-negativity.  All  points  inside  the  cone  with  edges  in- 
dicated by  the  broken  line  from  the  origin  through  P^  and  P^,  respectively,  can  be 
expressed  as  nonnegative  combinations  of  these  two  points.  Only  when  one  attempts  to 
express  a point  outside  the  cone,  c.g.,  a point  such  as  P^  , is  the  nonnegativity 
condition  violated.  But  then  a recourse  to  our  piecewise-  linearity  assumption 


allows  us  to  generate  a new  isoquant  segment  connecting  1'^  anti  F-  from  which  to 
evaluate  the  relative  efficiency  of  points  such  as  I’p  and  so  on. 

With  this  synopsis  we  can  initiate  our  discussion  of  the  suggested  measure 
by  indicating  its  relation  to  "actual''  resource  utilization.  The  idea  is  lo  provide 


a measure  which  will  show  the  amount  of  resource  reduction  which  could  be 
effected  for  a point  such  as  P9  if  it  could  be  moved  to  a point  on  the  efficient, 
isoquant".  In  fact,  the  measure  provided  in  (2)  shows  the  proportionate  reduction 
in  both  xj  and  X2  by  moving  along  the  ray  from  the  origin  to  intersection  with  the 
isoquant  connecting  Pg  and  P^.  Thus,  assuming  that  such  a convex  combination 
of  P3  and  P^  were  available,  then  this  hypothetical  firm  could  produce  one  unit  of 
output  with  less  of  each  resource  than  was  observed  for  Pg. 

So  far,  we  have  focused  on  economics  and  the  related  technological  concepts 
and  considerations.  What  about  the  statistical  concepts  that  also  enter  into  the 
consideration  of  any  observations  from  which  inferences  are  to  be  drawn? 

Farrell  boldly,  but  we  think  knowingly,  flies  into  the  face  of  a long  tradition  and 
insists  that  it  is  economic  theory  rather  than  statistics  which  should  be  given 
primacy  and,  following  his  lead,  we  will  do  the  same  while  allowing  for  any  help 
that  statistics  may  provide  in  dealing  with  these  essentially  economic  considerations 
Via  deterministic  mathematical  models  and  methods  we  can  then  in  economics, 
as  in  other  disciplines,  perhaps  proceed  to  develop  a variety  of  additional 
approaches  which  may  be  of  value  for  important  empirical  applications  with 
particular  reference  to  potential  uses  of  these  economic  constructs  for  a variety 
of  social  policy  problems.  In  this  way  we  can  perhaps  provide  a broader  basis 
for  empirical  economics  and  thereby  augment  its  potential  value  for  various 
important  applications. 

Bearing  this  all  in  mind,  we  now  formalize  from  the  above  illustration 
as  follows:  For  each  j = 1,  . . . , n firms  we  are  given  observations  on  their 
inputs  for  each  of  two  factors  of  production  which  we  symbolize  as 

x1  = amount  of  first  factor  used  by  firm  j 
(3.1)  J 


= amount  of  second  factor  used  by  firm  j 
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We  are  also  given  the  amount  of  output  --  sales,  shipments,  or  production  -- 
which  we  symbolize  as 

( 3.2)  y . = amount  of  output  of  firm  j . 

In  each  case  we  assume  that  the  amounts  in  (3.1)  and  (3.2)  are  all 
positive  and  then  combine  them  for  ratio  representation,  as  in  Figure  1,  via 


(4) 


‘ij  ‘ Vyj 
‘ij  ' VyJ 


In  other  words,  , x2j  arei  respectively,  the  inputs  per  unit  output 

utilized  by  firm  j “1,  ...»  n.  The  points  P in  Figure  1 are  then  represented  as 


(5) 


lj 

{2j 


Thus  the  observations  in  Figure  1 are  all  "normed"  by  reference  to  the  outputs 

for,  respectively,  each  of  the  j = 1,  ...,  5 firms  we  are  presently  considering. 

Accordingly,  the  "efficient  isoquant"  exhibited  there  represents  the  required  input 

rates  for  1 unit  of  output  and  so  we  also  refer  to  it  as  the  "unit  isoquant." 

We  can  now  conclude  this  section  by  further  formalizing  some  of  our 

preceding  discussion  as  follows.  Consider  any  two  points  and  P^  which 

form  a basis  for  the  2-dimensional  space  exhibited  in  Figure  1.  That  is  we 

assume  P^.  and  Pg , which  are  2- component  vectors,  are  linearly  independent. 

Any  other  observed  point,  Pp,  say,  may  be  expressed  in  terms  of  them  via 

(6.1)  P X!  + P X'  - P . 

r r s s o 

Now  assume  P and  P are  also  efficient.  If  X',  X'  >0  then  P is  in  the  cone 
r s r s — o 

with  edges  formed  by  extending  a ray  from  the  origin  through  each  of  P^  and  P^_, 
respectively.  Conversely,  if  Pq  is  not  in  that  cone  then  at  least  one  of  the 
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variables  required  for  the  expression  of  P in  (6.1)  must  be  negative.  If 


(6.2) 


x'  , X'  > 0 
Kr  As  - 


and 


(6.3)  K + x's  ~ 1 

then  Pq  is  on  the  line  segment  connecting  Pr  and  Pg.  If,  on  the  other 

hand,  > 1 then  P cannot  be  efficient  while  if  <1  then 

’ s o r s 

P and  P cannot  both  be  efficient, 
r s 

In  any  case  since  we  are  considering  points  on  a ray  through  the 
origin,  their  coordinates  in  terms  of  any  basis  are  proportional.  Thus  we 
have 

(6.4)  0 < TEF(Pq)  = 1/(A^.  + \'s)  < 1 ’ 

with  (6.2)  and  (6.3)  also  applying  whenever  P , Pg  and  Pq  are  all  efficient 

\ 

and  in  the  cone. 

Linear  Programming  Formulations 

Now  consider  the  case  where  there  are  n firms  and  m inputs  so  that 


(7.1) 


x' 

ij 


X * 

LXmj. 


where 

(7.2)  ‘ V'J 

i ■ 1,  . . , m 
J ■ 1*  • • , n, 

which  means  that  each  of  these  input  amounts  is  normed  on  y^ , the  observed 
output  for  the  Jth  firm ^as  before. 
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P is  assumed  to  be  a vector  of  obr  ervations  associated  with  one 

o 

of  j = 1,  ....  n firms  whose  inputs,  per  unit  output,  have  been  observed. 

For  concreteness  let  P = P.  and  let  it  be  desired  to  determine  whether 

o k 

P^  is  efficient.  To  check  on  this  we  can  form  the  linear  programming 
problem, 


n 

(7.3)  max  z = T.  A! 

0 j = l J 


with 


Vi  V xj  - 0 


and,  to  insure  that  we  consider  P relative  to  a cone  on  efficient  extreme 

o 

points  which  contains  P , we  employ  an  adjacent  extreme  point  algorithm 
such  as  the  "simplex"  or  "dual"  method  to  solve  this  linear  programming  problem. 
We  than  have  as  one  possible  solution 


(8) 


p.x;  = p, 

k k k 


with  X,'  * 1.  It  follows  that  Max  z = z*  > 1 and  therefore 
k o o — > 

n 

(9)  0 < TEF (P  ) = 1/ (EX* * ) = 1/z*  < 1 

j-i i 

as  required. 

We  need  to  insure  that  the  efficient  isoquant,  when  attained, 
accommodates  all  possibilities.  For  instance,  we  need  to  insure  that  some 
firm  using  an  extremely  large  amount  of  one  factor  and  a very  small  amount 
of  every  other  factor  will  still  be  on  a ray  which  intersects  the  efficient 
isoquant  en  route  to  the  origin.  Farrell  adds  "points  at  infinity"  to 
Insure  this  and,  following  him,  Hoffman  also  does  the  same.  Now,  however,  we 
show  how  all  such  possibilities  can  be  covered  in  a new  formulation  free 
of  such  constructs. 
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We  can  represent  the  points  at  infinity  as  ~ Mc^,  1=1,  ....  m 
where  M Is  a non-Archimedenn  transfinite  number  (M  > r,  r any  real  number) 
and  the  e^  are  the  unit  coordinate  vectors  - see,  e.g.,  e^  and  e ^ in 
Figure  1.  The  other  points  have  finite  and  non-negative  entries.  We 
now  consider  the  non-negative  representation  of  P , a finite,  non-negative 


vector,  in  terms  of  the  and  - e.g., 


(10.1) 


m 


E P i:  + s Qi? 
j=l  3 3 i=l  1 1 


n m 

= E Pi!  + M E e ?. 
j=l  J J i=l 


where 

X',  > o . 

Since  the  entries  in  the  and  e^  are  finite  and  non-negative, 
such  a representation  is  possible  in  terms  of  finite  Xj  (if  and)  only  if 
the  are  of  the  form 


(10.2) 


?i  ” Msi 


where  the  are  finite  and  non-negative.  Thus,  we  get  the  equivalent 
finite  representation  of  the  constraints  as 


(10.3) 


m 


E P.X’  + E e.g.  = P 
j-1  1 j i-1  1 1 ° 


Xj.  Bi>0. 

To  complete  this  part  of  the  analysis  we  now  explicitly  formulate 
the  linear  programming  problem  with  points  at  infinity  as  follows. 


1 / See,  e.g.,  Robinson  [29). 


12  - 


Max  z 

o 


n m 

E X!  + E ?. 
j-1  J i-1 


(11.1) 


with  P 


I p XJ  + E Q 5 
j=l  ^ J i-1 

X',  5t  > 0. 


Then  we  replace  this  with  the  following  new  form 

n , m 

Max  z = EX’+—  Es 

° j=l  ^ Mi=l  1 

n m 

(11.2)  with  P = E P.X'  + E e.s . 

° J-1  j 3 i-1  1 1 

X’,  s±  > 0 , 

where  we  also  note  that  the  constraints  can  be  written  in  our  newly  established 
equivalent  inequality  form  as 

(12)  ?n  > E P X’ 

° j-1  3 3 

X'  > 0,  j = 1,  . . . , n. 

This  inequality  format  for  the  constraints  can  be  given  a geometric 
interpretation  in  terms  of  relative  efficiency  of  two  production  possibilities  - 
namely,  Pj  is  at  least  as  efficient  as  P^  if  P^  < P^  . In  this  manner  the 
Farrell  efficient  (or  frontier)  points  are  simply  "vector"  or  "Pareto  minimal" 
points  of  the  set  of  all  production  possibilities.  This  means  that  Pj  is  not 
efficient  relative  to  P^  if  P^  contains  at  least  one  entry  strictly  less  than 
the  corresponding  entry  in  P^  . 
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A further  geometric  interpretation  of  the  set  of  production  possi- 
bilities can  also  be  made.  It  is  a convex  set  derived  from  the  convex  hull 
of  the  observed  points  by  adding  to  this  convex  hull  all  points  northeast 
of  it.  Thus,  if  is  a production  possibility  then  so  is  Pg  if  Pg  > Pf. 

The  non-Archimedean  programming  problem  (11.2)  provides  us  with 
a z*  whose  reciprocal  is  the  Farrell  efficiency  measure  up  to  a (non- 
Archimedean)  infinitesimal.  If  any  of  the  - which  may  be  considered  as 

slack  variables  for  the  representation  (12)  - is  in  at  positive  value  in  an 

optimal  solution,  then  P cannot  be  efficient.  If  all  s are  at  zero  value, 

o i 

then  the  infinitesimal  part  of  z*  is  zero.  Thus,  we  can  make  the  following 

alternate  characterization  of  efficiency  , 

P,  = P is  efficient  if  and  only  if 
k o 


(13) 

i. 

Its  optimal  z value  is  z*  = 1,  and 
o o 

ii. 

The  slack  variables  are  all  at  zero  value  in 
every  optimum  tableau. 

for  the  problem 


Max  z 

o 


n 

E V 

j=l 


j 


with 

(14.1)  E Pi!  < P 

j 3 ° 

xj  - 0 

or  its  equivalent 


(14.2) 


Max 

z 

-ex: 

o 

j-i  3 

with 

n 

m 

E 

j=l 

v; + ■ po 

X',  > 0 . 
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We  illustrate  the  above  developments  via  the  data  of  Figure  1. 


To  initiate  this  illustration  we  shall  first  consider  only  the  points  , 
....  Pc  and  reserve  P,  for  separate  consideration.  This  leads  to  the 
tabular  arrangement  in  Table  1 where,  with  the  conventions  of  [9],  we  use 
B and  cD  to  designate  basis  vectors  and  their  functional  coefficients  at 

D 

each  stage.  Thus,  at  "Stage  0"  the  basis  B consists  of  the  slack  vectors 
e,  and  with  functional  coefficients  of  zero  shown  explicitly  on  the  left. 


(Insert  Table  1) 


Using  full  (rather  than  contracted)  tableau  arrangements  for 

effecting  our  simplex  calculations,  we  proceed  from  "Stage  0"  to  an  optimum 

at  "Stage  3$"  from  which  we  secure  the  following  information:  P^  and  P^ 

are  in  the  optimal  basis  and  hence  are  both  efficient.  Concomitantly, 

P = P,  has  z*  =*  7/6  > 1 and  hence  is  not  efficient  - see  (13)  - and,  in 
o l o ' 

fact, 


TEF(P  = P.)  = 1/z*  = 6/7 
o l o 

measures  the  reduction  in  factor  inputs  which  could  have  put  this  firm  on 
the  unit  isoquant  if  it  had  been  producing  efficiently  - viz . , 
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6/7P1  = 6/7 

Since  and  are  efficient,  there  is  a possibility  that  the  basis 

at  Stage  3*  could  also  be  used  to  measure  the  efficiency  of  other  points 

besides  P^.  In  fact,  this  would  be  the  case  if  any  of  the  other  vectors, 

P^  and  P^>  had  only  non-negative  entries  in  their  columns  at  this  tableau  stage,  i.e.  , 

at  Tableau  .Stage  3*.  However,  this  is  not  the  case.  Both  P 2 and  P^  have  negative  entries 

in  their  columns  --  which  means  that  neither  they,  nor  the  rays  to  them 

(from  the  origin),  lie  on  or  intersect  the  line  segment  connecting  P^  and  P . 

In  other  words,  P^  and  P ^ lie  outside  the  cone  generated  from  the  origin  through 

P,  and  P.  and  hence  cannot  be  expressed  as  non-negative  combinations  of  these 
4 5 

two  points.  See  Figure  1. 

We  next  observe,  with  A.  J.  Hoffman,  that  we  are  now  in  a position  to 

use  C.  E.  Lemke's  "dual  method".—^  This,  too,  is  illustrated  ia  Table  1 by 

according  P„  the  status  of  a new  P and  transferring  the  data  for  it  at 
2 o 

Stage  3*  to  the  new  tableau  represented  as  "Stage  4".  We  effect  this 
transfer  only  for  clarity,  however,  since  we  could  as  easily  have  proceeded 
directly  from  Stage  3*  without  any  tableau  such  as  Stage  4 to  achieve  the 
new  optimum  shown  at  Stage  5*.  This  is  all  done  via  the  dual  method,  as 


2 

12/7 

3 

18/7 

1/See  [27],  For  further  treatment  of  the  dual  method  also  see  Chapter  X of  [9]. 
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Indicated,  and  hence  there  is  no  need  to  start  afresh  or  even  to  backtrack 
to  earlier  tableaus. 

The  results  in  Stage  5*  show  that  P^  and  are  efficient  and  that  P ^ 
is  not  efficient.  Indeed,  P^  is  "exactly"  as  inefficient  as  P^.  Observe, 
however,  that  P^  was  referred  to  P^  and  P^  while  P^  was  referred  to  P^  and 
P^,  so  that  the  efficient  referpnts  are  not  the  same.  Also,  the  terra  "exactly" 
must  be  taken  with  a "grain  of  statistical  salt"  in  any  case,  since  there  is  some 
room  for  observational  error  which  would  be  evident  on  replication  and  this, 
too,  must  be  allowed  for,  at  least  qualitatively,  when  interpreting  the  results 
of  this  kind  of  deterministic  approach—^. 

The  just  illustrated  continuation  from  the  simplex  to  the  dual  method 
evidently  provides  an  efficient  computational  outline  for  these  determinations. 

It  is  not  likely  that  improvement  can  be  secured  by  recourse  to  other 

methods  such  as,  e.g.,  the  "double  description  method"  of  T.  S.  Motzkin,  et . al . 
[28].  Hence,  we  do  not  elaborate  further  on  Hoffman's  original  suggestion  with 
respect  to  any  improvement  in  computational  efficiency.  We  only  observe  that 
simple  arrangements  such  as  are  displayed  in  Table  1 should  provide  all  that  is 
wanted  for  the  usual  case  in  economics  where,  ordinarily,  only  a very  small 
number  of  constraints  will  be  considered. 


— ^The  reader  should  also  refer  to  the  exchange  between  M.  G.  Kendall, 
M.  Quenouille,  and  M.  J.  Farrell  in  [18], 


— i 
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Now  we  turn  to 


As  depicted  in  Figure  1,  this  point  lies  to  the  right  of  the  efficiency 
frontier  which  terminates  at  P^.  Via  the  developments  provided  in  (10.1) 
ff.,  we  can,  of  course,  exhibit  the  the  nonefficiency  of  P^  within  the 
tableau  for  (14.2).  We  proceed,  however,  to  a separate  treatment  of  P^ 
in  order  (a)  to  clarify  how  paTt  ii  of  (13)  enters  into  the  consideration 
of  efficiency  and  also  (b)  to  show  how  some  of  the  additional  information 
available  in  these  extended  tableaus  may  be  utilized.—^ 

First  we  observe  that  the  inverse  of  any  basis  is  found  under 
the  slack  vectors  at  any  stage.  Thus,  continuing  with  (14.2)  at  Stage  5* 
we  immediately  have 


B'1  ‘ <W 


-1/6  2/3 

2/6  -1/3 


from  Stage  5*  in  Table  1.  Hence,  we  also  have 


-1/6 

8/6 


for  insertion  in  the  "Po"  column  at  this  stage.  As  was  the  case  at  Stage  4, 

one  of  the  components  is  negative,  but  we  are,  nevertheless,  in  a position 

2/ 

to  continue  with  the  dual  method,  just  as  before.— 

— ^See  (91  and  [17]  for  further  discussion. 

2/ 

— Since  P^,  the  new  vector  to  be  considered,  has  P _>  P , the  usual 
condition  for  continuation  with  the  dual  method  is  automatically  satisfied. 
I.e.,  one  has  z^  - c^^  0,  all  j,  including  j=k. 


T 


I* 
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One  iteration  with  the  dual  method  ; reduces 


P A*'  + e s*  = P = P 
3 3 11  o 6 


with 


A*’  = 1 and  s*  = 1 

and  all  other  variables  at  zero  value.  Evidently  the  zero  slack  requirement 

in  (13)  is  violated  and  so  P^  is  not  efficient.  The  interpretation  is  also 

relatively  straightforward  - viz . , a reduction  of  = 5 to  = 4 would 

eliminate  this  positive  slack  and  bring  P^  into  coincidence  with  P^,  in  which  case 

A*'  = z*  = 1 and  both  conditions  in  (13)  being  satisfied  efficiency  would  again 

be  achieved^^  ^ no  ambiguity  in  the  development  via  (14.2)  and  ii  in  (13), 

as  we  have  just  seen.  On  the  other  hand,  we  could  have  proceeded  by  (11.2) 

in  which  case  we  would  have, 

z*  = 1 + g > 1, 
o M 

and  so,  again,  P^  is  not  efficient  - via  the  condition  "z*  = 1 if  and  only  if 

Pq  is  efficient,"  which  would  be  the  applicable  one  for  (11.2).  Then,  as 

before,  we  would  have 

0 < TEF(P.)  = ~ = — ^ < 1 
— o z*  , ,1 

° 1 +M 


indicating  the  reduction  in  both  factors  required  to  bring  Pfa  onto  the 
efficient  isoquant  segment  stretching  from  P^  to  Q^. 

Duality  and  Other  Tableau  Characterizations 
We  should  stress  the  importance  of  employing  an  adjacent  extreme 
point  method  in  the  calculations  and  characterization  of  extreme  efficient 
points.  In  particular,  as  will  be  seen,  the  tableaus  resulting  from  simplex 
and  dual  method  calculations  - which  are  both  adjacent  extreme  point 


J 


methods  - are  rich  in  information  concerning  such  things  as  efficient 
frontier  facets  and  the  normal  vectors  to  them. 

In  order  to  map  out  the  efficient  isoquant  we  proceed  by  determin- 
ing the  extreme  points  spanning  one  facet  plus  the  normal  to  this  facet. 

We  then  move  on  through  adjacent  efficient  facets  and  continue  doing  so 
until  all  of  the  wantedef ficient  facets  and  normal  directions  have  been 
determined.  The  latter,  as  we  shall  show,  correspond  to  an  optimal  solution 
to  the  dual  problem  associated  with  the  primal  problem  formed  from  (14.1) 
or  (14.2). 


Our  procedure  allows  us  to  characterize  these  efficient  facets 
explicitly  and  in  ways  which  have  not  heretofore  been  available.  Hence, 
we  shall  develop  them  here  in  all  detail  and  generality  as  follows. 

We  shall  first  assume  that  all  of  the  observed  points  have 
positive  components.  Also,  if  ra  is  the  number  of  such  components,  then 
we  shall  also  assume  that  there  is  at  least  one  basis  for  ra-dimensional 
space  among  the  vectors  P..  We  can  then  start  by  choosing  Pq  as  some 
point  which  is  properly  interior  to  the  cone  with  apex  at  the  origin  and 
spanned  by  P^,  ....  P . This  can  always  be  arranged  since,  for  example, 
n 

P = £ P.  will  have  this  property. 

0 j-i 1 


An  illustrative  example  may  help  to  fix  ideas  and  provide  con- 
crete insight  for  our  procedures  and  interpretations.  Thus,  going  back 
to  the  data  of  Figure  1 (without  P^l  and  choosing  Pp  = Pj initially,  as 
before,  we  set  up  the  simplex  tableau  for  (14.2)  and  then  proceed  as  in 


Table  1. 
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Notice  that  for  (14.2)  we  always  hav ; a basis  of  natural  slack 

unit  vectors  as  in  Stage  0.  Notice  further  that  the  tableau  entries  under 

the  structural  vectors  P^,  ...»  and  the  slack  vectors  e^,  e ^ arc  ron- 

pletely  independent  of  the  entries  under  the  stipulations  vector  Pq  - i.e., 

the  entries  under  the  structural  and  slack  vectors  in  each  tableau  arc 

the  same  no  matter  what  P is  selected. 

o 

In  particular,  consider  Stage  2 in  Table  1.  As  is  evident  from 

Figure  1,  both  P^  and  P,.  are  efficient  extreme  points.  Nevertheless, 

the  facet  spanned  by  them  is  not  efficient.  Correspondingly,  the  Stage  2 

tableau  is  not  an  optimal  tableau  since  z^  - c^  = - y < 0.  But  Stage  3* 

is  an  optimal  tableau  even  though  z*  = 7/6  > 1 tells  us  that  P^  is  not 

efficient.  Now  replacing  P^  by  Pq  = P^^  + f°r  any  V4>  0 and 

V,  + v,  = 1 will  not  change  the  z.  - c.  but  will  give  us  a P column  of 
4 5 j i o 

V4,  v5  with  z*  = 1 so  the  whole  facet  spanned  by  P^,  P^  is  efficient. 

The  lesson  here  is  that  we  can  start  with  Pq  an  interior  point 

and  proceed  through  simplex  tableaus  to  an  optimal  tableau.  Then  replacing 

Pq  by  any  convex  combination  of  the  optimal  basis  vectors  we  will  achieve 

a z*  **  1.  Hence  we  will  have  exhibited  an  efficient  facet  and,  as  we  shall 
o 

show,  the  equation  of  the  hyperplane  containing  this  facet  will  also  then 
be  available.  For,  as  is  well  known,— ^ the  Zj  - c^  under  the  slack  vectors 
in  an  optimal  tableau  are  an  optimal  solution  to  the  dual  problem.  I.e., 
these  optimal  z^  - c^  values  under  the  slack  columns  in  the  primal  tableau 
are  the  optimal  values  = a)*  for  the  dual  problem, 


Min  g = oo  P 
o o 


with  w P^  > 1,  j =*  1, 


T 

G)  > 0 


“ See,  e.g. , [ ] or  U7I, 
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y 

and  uu  P 3 1 for  each  P.  in  an  optimal  basis.  The  superscript  T represents 
transposition,  as  usual,  so  that,  e.g.  , x * represents  the  transpose  of  the  column 
vector  xwith  components  Xj,  . . . , x|1(  and  X ' denotes  an  optimum  value  lor  these 
variables  in  the  above  problem. 

To  show  that  x r is  orthogonal  to  the  efficient  facet  spanned  by  these  P. , 
we  need  only  show  X*  is  orthogonal  to  any  direction  lying  in  the  facet,  e.g.  , to 
any  vector  which  is  the  difference,  P - P,  of  two  vectors  in  the  facet.  Since  P 
and  P are  in  the  facet. 


P - E P v , P - E P . V. 
i 1 i 1 1 


0 < v±,  <l 


(16.1)  and 


E v “ E v,  =1 
i i 


where  summation  is  over  the  Indexes  Indicated  by  these  P^.  But  then 


w*  (P  - P)  - 


E (w*T  P±  - W*T  Pf  VA) 
1 


(16.2) 


E (IV  - 1 V ) - j V.  - E v = 0, 
1 1 1 1 1 1 1 


since  E V ■ E V * 1.  Q.E.D.  Hence,  the  <J*  corresponding  to  this 
1 1 1 1 

efficient  facet  (and  simplex)  determined  by  this  optimal  basis  Is  orthogonal 
(or  normal)  to  it.  Thus,  w*  is  normal  to  the  hyperplane  containing  this 
facet.  The  equation  of  this  hyperplane  is 


w*  x “ 1 


(17) 
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where  x is  any  point  in  the  linear  space  spanned  by  the  totality  of  the 

Pj ’s  and  e^ 's. 

We  now  return  to  the  two-dimensional  example  of  Figure  1 in  order 

to  exemplify  these  developments.  Taking  Stage  3*  in  Table  1 for  illustration, 
T 

we  have  w*  - (1,  as  is  apparent  from  the  z-  - c values  listed  under 
3 6 J J 

the  slack  vectors  at  this  stage.  The  points  Pq  of  the  efficient  facet  are 
PQ  = P^  + P^  v5  for  all  ^ 0 with  + v,.  = 1.  Thereby  we 

have  o)*TPq=  (w*TP4)  + (w*TP5>  v 


case. 


Moving  to  (17)  we  therefore  have,  for  this  two-dimensional 


u>*  x * x^  + x2  = 1 


which,  via  the  results  available  at  Stage  3*  in  Table  1,  become 

1 x,  + _1  x_  =1. 

3 6 

In  Figure  1,  this  facet  is  on  a line  with  the  segment  connecting 
P^  and  P^  constituting  part  of  the  efficient  isoquant  and,  in  fact, 
this  segment  may  now  be  rendered  explicitly  as  the  set  of  points  repre- 
sented in 

S 5 ^(xi*  x2^  : 1 xj_  + 1 x2  - 1;  1 < x1  < 2,  2 < x?  < 4 

L 6 ) 

Continuing  to  Stage  5*  and  observing  the  z^  - c^  values  under  the  slack 
this  stage  we  then  obtain  the  expression  for  the  adjacent  isoquant 


segment  as 


I x-  + 1 x 
6 1 3 1 


1;  2 < X.  £4,  1 £ x9  £ 2 


wan 
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Of  course,  the  property  to  be  emphasized  is  that  the  numerical  values 

of  the  coefficients  in  these  expressions  are  available  without  any  extra 

If 

effort.-  Hence,  also  without  extra  effort,  we  have  a new  method  of 
effecting  numerical  estimates  of  economic  relations  from  observational 
data  and,  as  remarked  in  our  introduction,  this  should  be  of  interest  for 
any  discipline  (or  use)  where  explicit  numerical  estimates  of  frontier 
relations  from  observational  data  are  wanted. 

Dual  and  Complementary  Problems 

For  the  single  output  case,  we  have  now  shown  that  the  formulations 
(14)  can  be  used  to  obtain  the  wanted  measures  of  efficiency.  Their  duals 
provide  the  coefficients  of  the  corresponding  isoquant  surface,  facet  by 
facet.  Furthermore,  by  a suitable  choice  of  solution  method  the  wanted 
efficiency  measures  and  coefficient  estimates  are  simultaneously  obtainable 
from  either  the  primal  or  dual  problems,  as  convenient,  by  solving  only 
one  of  them.  Finally,  and  fortunately,  the  readily  available  computer 
codes,  which  are  generally  built  around  the  simplex  and  dual  methods, 
have  the  desired  properties. 

Other  topics  such  as  the  invariance  of  these  efficiency 
measures  are  relegated  to  appendix  for  at  least  brief  examination. 

In  this  way  we  can  continue  toward  extensions  and  generalizations 


1/  The  isoquant  segment  extending  from  P3  to  Qj  may  be  represented  by 
S (3,  1')  * f (xj,  x2)  : 1 = 0 xi  + x2  ; 4 £ xj  , 1 £ x9 } 
or  by 

S (3,  D « { (xj,  x2>  : 1 Mxi  + x2  J 4 * Xj.  1 s X2  } , 

where  the  prime  refers  to  the  subscript  on  Q and  the  square  bracket  denotes 
inclusion  of  the  point  whose  subscript  is  next  to  the  bracket,  while  the  round 
bracket  denotes  exclusion.  The  expressions  refer  to  the  segments  from  P3  to  Qj 
in  Figure  1,  according  to  whether  (11.  2)  or  (14.  2)  is  employed  - and  a similar 
development  may  obviouslv  be  undertaken  for  the  segment  extending  from  Pt  to  Q 
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in  the  next  section.  First,  however,  we  try  to  relate  what  we  have 
already  done  to  other  streams  of  research  in  the  pure  theory  of 
production.  In  particular  we  shall  try  to  relate  it  to  other 
duality  approaches  to  which  have  followed  on  the  original  contributions 
of  Samuelson  [30]  and  Shepherd  [34]  and  [35] , and  which  have  recently 
been  given  a detailed  review  in  Diewert  [22.2]  and  the  commentaries 
accompanying  it. 

As  Lau  notes  on  p.  178  of  one  of  these  commentaries  [22.1], 
a variety  of  approaches  toward  duality  in  the  theory  of  production 
have  been  essayed  which,  in  turn,  can  also  be  related  to  various 
parts  of  mathematics  that  range  from  the  classical  calculus  of 
variations  (e.g.,  duality  such  as  in  the  classical  isoperimetric 
problem)  to  modern  mathematical  programming  and  game  theory  (e.g.,  the 
Kuhn-Tucker  theorem  and  related  topics) . 

Our  approach  has  evidently  used  the  relations  of  equality 
and  inequality  from  linear  programming  and  hence  is  in  the  latter 
tradition.  Other  approaches  involve  functional  characterizations 
via  pairs  of  problems  in  which  optimizations  applied  to  a given 
functional  form  in  one  problem  are  used  to  obtain  the  form  of  the 
other  function.  For  instance,  cf.,  e.g.,  Diewert  [22.2],  pp.  108-9, 
a given  production  function  is  used  to  obtain  a corresponding  cost 
function  in  explicit  form  from  a constrained  minimization  problem. 
Alternatively,  availability  of  the  cost  function  makes  it  possible 
to  obtain  the  production  function  via  a related  problem  of  constrained 


maximization. 
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In  a usage  which  evidently  diffets  from  the  one  we  have  been 
employing^ , this  is  said  to  involve  a relation  of  duality  between 
the  indicated  cost  and  production  function  problems.  See,  e.g., 
Diewert  [22.2],  p.108.  For  our  own  immediate  purposes,  however,  we 
shall  refer  to  these  as  complementary  problems  in  order  to  avoid 
possible  confusion  in  terminology. 

Thus,  consider  the  problem 


(18.1) 


min. 

with 

-PX  + I 

A ^ 0, 


T 

c x 
T 

a x 
s 

x = 


S=1  , . 


»k 


wherein  P represents  a matrix  of  m-component  vectors  Pj , j*l,  ...,n, 

of  the  observational  variety  described  in  the  preceding  section,  say, 

and  I is  the  corresponding  identity  matrix.  Here  we  are  stating  a 

decision  problem  involving  a choice  of  input  vectors  x which  lie 

in  the  cone  that  can  be  formed  from  these  P^  via  the  vector  of 

non-negative  variables  X • We  are  also  using  ag2  for  the 

sth  vector  of  coefficients  for  the  corresponding  s=l k 

efficient  facets  determined  from  observational  data  in  the  manner 

indicated  in  the  preceding  section.  Hence  the  wanted  production 

function  is  at  hand  for  obtaining  any  prescribed  output  level  y under  the 

T 

minimization  associated  with  any  vector  of  positive  constants  c. 


— For  Instance,  the  resulting  cost  and  production  functions  are  in 
different  dimensions  and  hence  cannot  have  relations  of  equality 
and  inequality  between  them  without  further  transformations  and 
development.  See,  e.g.  [22.3]. 
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T 

I.e.,  c is  a vector  with  constants  c^'-0,  i=l,  ....  m.for  its 
components. 

As  already  indicated,  we  refer  to  (18.1)  as  a problem 
complementary  to  the  one  by  which  we  determine  these  ag  values. 
Then  we  refer  to  the  following  as  its  dual. 


(18.2) 


k 

max  y ng 
s=l 


with 


k 


V 

T 

T 

n 

a 

+ u 

I-  c 

s^i  3 

s 

T 

- u 

P 0 

n 

s 


0,  s=l. 


k . 


Via  the  duality  theory  of  mathematical  programming  we  have 

k 

(19.1)  cT  x _ y ng 

s=l 

for  all  x and  which  satisfy  the  constraints  and 

k 

(19.2)  cT  x * = y ns* 

S=1 


at  an  optimum. 
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If  we  now  interpret  each  c^  in  c as  the  price  (per  unit) 
of  a particular  Input  then  parametric  variation  of  these 
components  may  be  employed  to  develop  the  corresponding  factor 
demands.  The  expression  on  the  right  is  then  the  resulting  (dual) 
cost  function.  I.e.,  the  latter  is  a true  economic  (opportunity) 
cost,  function  in  the  sense  that  the  amount  of  output  y will  be 
produced  at  a loss  unless  an  amount  of  at  least  ^-r'g*  per  unit 
can  be  obtained  from  its  sale. 

In  fact,  if  wanted,  the  corresponding  profit  function 
-ff  (y)  = R (y)  - c (y) 

can  also  be  developed  wherein  the  revenue  function  R(y)  = p y 
and  the  cost  function  y/_ng*  determines  whether  (y)  is  positive 
or  negative  for  each  value  of  y.  Of  course,  if  these  functions 
are  both  linear  and  homogeneous  then  under  the  usual  assumptions  of 
prof  it  maximizing  behaviour,  the  output  choices  will  be  zero  or 
infinite.  On  the  other  hand  factor  supply  functions  and  product 
demand  functions  may  be  introduced  which  are  piecewise  linear, 
say,  and  still  other  devices  may  be  employed  to  circumvent  these 
difficulties. 

It  is  not  our  intention  to  undertake  developments  of  the 
latter  variety  here.  Rather  our  purpose  is  only  to  note  the  pos- 
sibility of  joining  one  stream  of  production  function  research, 
motivated  largely  by  considerations  of  empirical  (e.g.,  frontieri 


1/  2/ 

estimation-  and  policy  analysis—  to  another  stream  motivated  largely 
by  considerations  of  theoretical  (and  pedagogical)  clarification. 

Note,  for  instance,  that  we  might  also  have  proceeded  via  cost 
(or  factor  price)  data  as  a basis  for  our  empirical  estimates.  Then, 
as  the  preceding  development  suggests,  we  could  have  moved  into 
a set  of  complementary  dual  problems  to  obtain  the  corresponding 
production  function. 


— ^See  Aigner,  Amemiya  and  Poirier  [ 2 1 for  an  up-to-date  discussion. 

2/ 

— See,  e.g.,  Carlsson  [6]  for  a use  of  Farrell  efficiency  measures 
to  assess,  by  reference  to  Leibenstein' s concept  of  X-efficiency  — 
see  [25]  and  [26]  — whether  Swedish  manufacturing  firms  were 
operating  at  or  near  the  frontier  of  their  possible  (relative) 
efficiency. 
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In  this  paper,  however,  we  shall  continue  to  employ  an 
approach  which  does  not  make  direct  use  of  price  or  cost  data.— ^ 
Partly  this  is  because  we  want  to  be  able  to  apply  our  results  to 
public  institutions  or  services  where  price  and  cost  data  are 
difficult  to  come  by.  Partly  also  we  share  the  concern  expressed 
by  Lau  [22.1]  p.196,  about  the  relative  ranges  of  error  and  variation 
in  price  (and  cost)  as  compared  to  quantity  data. 


1/Note  should  probably  be  made  of  Farrell's  own  use  of  cost  data 
to  deal  with  Increasing  returns  to  scale  problems  in  applying 
his  efficiency  measure  to  industrial  data.  See  e.g.,  Farrell 
and  Fieldhouse  [19].  See  also  [33], 


r: 1 
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Extension  to  Multiple  Outputs 


Following  the  just  indicated  lines,  we  now  turn  to  the  case  of 


multiple  outputs  and  write 


subject  to 

n 

- E yriXi  + yrozo  ^ °.  r = 1.  •••»  s 
j=l  J J 


*,Vj 


— j_o  » i * lj  • • • , m 


> 0 J ■ 1,  n 


and  utilize  the  optimal  zQ  - zQ  for  the  wanted  scalar  measure  of 
efficiency.  That  is,  zQ  is  to  play  the  same  role  here  as  in  (13),  above. 

In  fact,  these  same  conditions  for  efficiency  will  continue  to  apply  except  that 
now  the  points  consist  of  output  vectors  with  components  y as  well 
as  input  vectors  Xj  with  components  x^  . For  example,  the  previous 
normed  observations  are  replaced  by  new 


, j = l,  . . . , n. 


in  which  the  outputs  yrj  and  inputs  Xjj  are  separately  displayed  (in  the  same 
position)  for  each  "firm". 

The  previous  interpretations  also  extend  in  a very  straightforward 
manner  to  the  present  (multiple  output)  case.  Thus,  e.g.,  the  appearance 


IMM 
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of  positive  slack  in  an  optimal  tableau  for  some  P.  r P now  can  mean 

K O 

that  some  output  can  be  increased  without  requiring  more  of  any  input, 
and,  of  course,  it  can  also  mean  (as  before)  that  some  inputs  can  be 
decreased  without  reducing  any  outputs. 

Similarly  zq  * 1 also  continues  to  apply  wherein  z0  > 1 now  means 
that  it  is  possible  to  expand  all  of  the  r = 1,  ....  s outputs  by  moving  along 
the  indicated  ray  and  to  do  so,  moreover,  without  requiring  further  inputs 
in  any  of  these  i = 1,  . . . m categories. 

The  dual  to  (20)  is. 


(22) 


m 

Min  g = £ w.x 

° i-1  1 10 


subject  to 
s 


" E Mr  yri  + S V*  • 
r*i  r rj  i=i  1 iJ 


r=l 


r 'ro 


> 0 
= 1 


^ 0 


This  problem  is  to  be  formed  in  principle  by  substituting  xjk  , yrk  for  the 
xio'  yro  at>ove-  P^atice,  far  fewer  substitutions  will  be  necessary  since 
many  firms  will  be  recognized  as  efficient  (and  inefficient)  from  already 
achieved  optimal  tableaus.  See  Table  1,  ff.  — ^ 


— The  designation  of  efficient  bases  continues  as  before  but  continuation 
by  the  dual  method  is  more  complex  and  may  require  recourse  to  other 
routines.  See,  e.  g.  ,[11]. 
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Of  course,  the  concept  of  an  isoquant  becomes  ambiguous  when  more 
than  a single  output  is  being  considered  and  so  we  replace  it  by  other- 
economic  concepts  such  as  "production  possibility  sets"  and  the 
"activities"  to  which  they  are  related.—  ^ The  duality  relations  of  linear 

programming  continue  to  apply  to  the  above  formulations,  however,  and  so 
with  a suitable  choice  of  methods  (any  adjacent  extreme  point  method  will 
do)  we  can  again  obtain  the  values  of  the  input  and  output  coefficients  of 
the  corresponding  activity  vectors.  From  these  expressions  the  corresponding 
efficiency  (frontier)  surfaces  along  with  all  of  the  other  production  possibilities 
(including  those  below  the  frontiers)  can  then  also  be  obtained,  and  so  on. 

We  can  now  also  secure  further  clarification  for  all  of  the  preceding 
developments  by  introducing 
(23)  w*  = ( u*,  <u*) 

wherein  u*  represents  the  vector  with  components  ur  ::  for  the  output 
coefficients  and  u)*  has  components  uif  for  the  input  coefficients.  In 
general,  some  of  these  coefficients  will  be  zero  and,  of  course,  we  must 
also  expect  the  possibility  of  alternate  optima  whereupon  the  efficient  surface 
degenerates  to  a lower  dimension.  Special  interest  attaches  to  the  case  in 
which  none  of  the  components  of  w;  are  zero,  if  only  because  this  has  been 
customarily  assumed  for  the  study  of  substitution  as  well  as  expansion  and 
contraction  possibilities  in  economics.  Hence,  we  may  observe  that  a 


1/ 


Cf.  . , e.g.  , K.  .J.  Arrow  and  F.  H.  Hahn  [4]  pp.  52  ff. 
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1/ 

straightforward  consideration  of  the  theory  underlying  the  simplex  method- 
shows  that  this  will  occur  --  i.e.  , all  components  of  w in  every  optimum 
will  be  positive  — if  and  only  if  there  are  no  slack  vectors  in  any  optimal 
basis.  This  is  a natural  requirement  since,  from  an  economics  standpoint, 
these  vectors  represent  a computing  artifact  and  are  not  a part  of  the 
"economically  admissible"  observations. 

We  now  proceed  to  try  for  still  further  clarification  from  f 2 3 ; by 
drawing  on  the  theory  of  "fractional  programming"-  from  which  we  intro- 
duce the  transformations 


“>i  = tvi 


ur  = tur 


where,  as  before,  i = 1,  . . . , m and  r = 1,  ....  s,  which,  with  t > 0, 

implies  v^  , up  > 0 whenever  ou-  , ur  5 0 . Because  of  the  condition 
s 

72  ury ro  =1  in  (22),  one  can  recognize  --  cf  ( 10  ] --  that  (22)  is  equivalent 
r = l 

to  the  following  linear  fractional  programming  problem 


v.  x. 

1 10 


min  f 


I upyj 


subject  to 


ur  yrj  >_  0,  j - 1,  . . . , n 


Vi  , Uj.  > 


iV  See,  e.g.,  [9]  or  (17). 


£'  See  1 10]  and  [ 7 ]. 
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Further  this  linear  fractional  problem  is  evidently  equivalent  to  the  following 


nonlinear 

ratio  formulation 

min  fQ  = 

m 

£ 

i=l 

V-  x. 

1 io 

s 

£ 

r rl 

“r^ro 

(26) 

subject  to 

m 

£ 

i=l 

vi  xij 

s 

£ 

r = l 

ur-yrj 

v.,  u » 0. 
l r 

Equivalently,  we  can  also  replace  this  with 

max  hQ  = 

s 
£ 
r = 1 

uryro 

m 
£ 
i = l 

vixio 

(27) 

subject  to 

s 
£ 
r =1 

ur  ^rj 

j =1 , ....  n 


r< * l,  j=I n 

m 

E Vixu 

i=l 

U , Vj  SO. 

r 1 

Thus,  we  can  interpret  our  efficiency  characterization  in  (26)  as  finding  a 
minimum  ratio  of  weighted  inputs  to  outputs  for  weights  such  that  the  resulting 
ratio  for  every  observed  firm  is  at  least  unity.  This  means  that  no  firm  can 
be  rated  as  more  than  100%  efficient  in  such  a system.  See  (27). 
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We  can  obtain  further  clarification  via  the  simpler  single  output 
case.  The  latter  can  also  he  rendered  in  the  form  (14)  wherein  we  can 
also  eliminate  the  subscript  r,  which  is  no  longer  necessary,  and  write 

m 


max  yozQ 

subject  to 


min  g =2  ^ ixj0 

° i -1 

subject  to 
m 

£ “»i  xij  ' uy  * 0 
i=l  ’ 


(28) 


^xii^is°  u = 1 

J-'l  J 


* 0 


tUj  > 0 


i = l,  • • • , m 
j-l»  ....  n 


in  place  of  (20^  and  (22). 

We  have  altered  the  functional  (but  in  an  inessential  way)  in  moving 
from  (20)  and  (22)by  multiplying  zQ  by  the  positive  constant  y , the  single 
output  quantity,  for  each  . In  this  way  we  replace  the  isoquant 

with  the  corresponding  production  (function)  surface  by  means  of  the  relation 

m 

(29)  y z ' = £ lU;  x. 

Jo  ° j = l 1 io 

which  holds  at  an  optimum.  Because  z0  is  in  abstract  measure  (i.e.  , it 
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is  dimensionless),  it  follows  that  uUj  is  in  units  of  output  for  the  i,fl 
input,  as  required  for  a production  function  coefficient.  Moreover, 

7.0  2 1 with  zQ  >1  mapping  the  observed  output  up  onto  the  production 

surface  and  hence 

m 

(30)  y = £ Vxi 

i=l 

is  the  explicit  expression  for  this  portion  of  the  production  function  surface. 

The  development  is  otherwise  the  same  as  was  given  earlier  for  the  isoquant 
expressions . 

We  need  to  underscore,  perhaps,  that  this  production  function, 
and  hence  the  preceding  isoquant  expressions,  differs  from  the  ones  usually 
used  in  two  ways.  First  it  is  oriented  toward  individual  decision  making 
units  (e.g.,  a firm)  rather  than  industrywide  (or  even  broader)  aggregates. 
Second,  it  adjusts  the  empirical  observations  up  to  the  efficiency  surface 
rather  than  simply  fitting  an  average  relation  by  ordinary  (e.g.  , least  squares) 
statistical  methodsr^  That  is,  it  adjusts  each  input  for  any  slack  that  may  be 
present  and  then  multiplies  the  observed  yQ  by  zQ  ^ 1 to  reach  the  efficient 
production  function  surface  with  which  it  is  associated  in  (30). 

We  might  argue  that  this  approach  is  more  firmly  fixed  in  the 
economic  theory  of  production,  as  usually  developed  in  terms  of  an  assumed 
optimizing  behavior  of  individual  decision  making  units.  Hence,  it  can  shed 
light  on  a variety  of  theoretical  issues  (as  well  as  issues  of  policy)  such  as, 

e.g.,  "The  Xistence  of  X-Efficiency",  which  has  come  under  critical  challenge 

2/  3/ 

in  G.  J.  Stigler's  discussion—  of  a well  known  article  by  H.  Leibenstein.  — 

1/  See,  however,  the  attempt  by  Afriat  f 1]  to  justify  a use  of  least  squares  for 
~ production  function  estimation. 

2/  See  [37],  See  also  [6]  and  [21], 

3/  See  | 25  1 and  [26  ]. 

~ 
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Moreover,  the*  approach  wo  are  suggesting  can  he  used  to  derive' 
wanted  aggregates  of  inputs  and  outputs  --  i.o.,  an  "aggregate  production 
function"  — and  furthermore,  it  permits  an  additional  choice  between  the 
yQ  values  only  (i.e.,  using  the  original  output  observations)  or  a y 0zQ: 

(i.e.,  using  efficiency  adjusted  output  observations)  according  to  the  purpose 
being  served.  In  choosing  among  the  many  possibilities  for  defining  such 
aggregate  functions,  we  might  provide  some  guidance  as  follows.  The 
"representative"  efficient  surface  (e.g.  , the  unit  isoquant  in  the  single 
output  case)  consists  of  facets,  each  of  which  is  a simplex.  Each  such 
simplex  spans  a convex  cone.  Thus  when  considering  the  aggregation, 
i.e.,  the  summing,  of  two  or  more  inputs,  the  related  efficient  aggregate 
output  will  be  the  sum  (or  aggregate)  of  the  efficient  outputs  of  the  individual 
firms  as  long  as  they  are  in  the  same  cone.  If  the  individual  inputs  are  from 
different  cones,  the  aggregate  input  may  lie  in  any  one  of  the  individual 
cones  and  it  can  lie  in  other  cones  as  well.  In  this  case  (i.e.,  at  least  two 
inputs  from  different  cones),  the  efficient  aggregate  output  will  exceed  the 
sum  of  the  efficient  individual  outputs  by  virtue  of  the  strict  sub-additivity  i/ 
of  our  efficient  production  function  for  input  vectors  from  different  cones. 

Other  relations  of  disaggregation  and  aggregation  may  also  be 
employed,  of  course,  according  to  purposes  that  might  be  served  thereby. 
Inter  alia,  none  of  the  above  is  intended  to  imply  that  customary  approaches 


1/  See  f 9 ] pp.  284  ff. 
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to  the  study  of  empirical  production  relations  must  necessarily  be  abandoned.— 

It  means  rather  that  we  now  have  numerous  other  alternatives  that  can  be 

shaped  and  applied  for  different  purposes  as  the  contexts  may  suggest. 

Data  at  "individual  firm"  levels  may  not  be  available.  Indeed  this 

is  characteristic  of  many  statistical  collections  (e.g.  , the  U.  S.  Census  of 

2/ 

Manufactures)  of  private  enterprise  data.  Such  data  are  more  likely  to  be 
available  for  many  public  service  organizations  and  organizations  in 
regulated  industries.  Thus,  as  already  noted,  we  have  oriented  the  above 
development  in  ways  which  are  intended  for  use  in  the  latter  cases  --  rather 
than  the  former,  where  price /profit  data  are  likely  to  provide  efficiency 
measures  which  evaluate  "direction"  as  well  as  "magnitude"  for  optimizing 
choices  of  outputs  and  inputs,  and  where  a variety  of  measures  (e.g.  , 
enforcement  of  market  competition)  can  be  employed  to  ensure  that  the 
indicated  optimizations  are  actually  undertaken.  See,  e.g.  (36]. 


1_/  Recent  years  have  seen  a considerable  amount  of  attention  focussed  on 
methods  for  estimating  efficiency  frontiers  and  a review  of  some  of  that 
literature  may  be  found  in  [ 2 ].  The  conditions  for  aggregation  from 
individual  to  industry  (or  economy-wide)  total  relations  may  also  be 
fulfilled  in  a variety  of  ways.  For  instance  it  is  shown  in  I 14]  that  the 
aggregates  should  take  the  form  of  "extended  Cobb-Douglas  functions", 
with  output  elasticities  summing  to  unity,  whenever  all  firms  (a)  have 
"smooth"  homogeneous  production  functions,  of  possibly  varying  degree 
and  (b)  engage  in  cost  minimizing  behavior  with  common  (fixed)  input 
prices.  See  also  [13]. 

2/  Such  data  might  also  become  regularly  available  on  an  individual 
enterprise  basis  if  the  SEC  pushes  further  in  its  current  emphasis 
on  "line  of  business"  reporting,  etc. 
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Summary  and  Conclusion 

Still  further  extensions  might  be  essayed.  One  such  possibility 
would  include  various  "weighted"  measures  of  efficiency,  etc.  , to 
comprehend  situations  such  as  those  in  which  a single  decision  maker 
is  to  be  accommodated.  Coupled  with  suitable  computation  routines,  this 
could  be  used  to  illuminate  alternative  choices  (and  their  associated  weights) 
for  multiple  output  situations,  say,  in  which  some  outputs  might  be 
dec reased  in  order  to  secure  increases  in  other  outputs.— ^ 

Another  possibility  might  cover  extensions  for  increasing  returns 

2/ 

to  scale  and  a variety  of  nonlinear  interactions  as  well.-  Alternatively 
a variety  of  constrained  optimization  models  might  also  be  erected  not 
only  for  statistical  estimation  but  also  for  studying  allocation  and 
reallocation  possibilities  under  some  of  the  different  kinds  of  production 
functions  discussed  in  the  preceding  section. 

Finally,  we  come  to  other  questions  such  as  computation  and 
statistical  considerations.  First  we  turn  to  computation.  In  most  cases 
there  will  be  relatively  few  constraints  and  this  should  cause  no  great  trouble 
since  available  linear  programming  codes  can  readily  deal  with  problems 
involving  virtually  unlimited  numbers  of  variables,  provided  the  constraints 
are  few  in  number.  Of  course  when  one  wants  to  expand 

W See,  e.g.  , the  discussion  of  the  spiral  method  and  its  illustrative 
application  to  such  a weighted  efficiency  model  in  | 9 ] . 


2/  See,  e.g.,  the  discussions  in  | 19)  and  ! 20 ] . 
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the  inputs  to  accomodate  different  types  of  labor,  say,  or  different 
vintages  of  capital  then  the  constraints  will  increase  in  number. 

The  same  is  true  for  other  extensions  of  production  function  concepts, 
e.g.,  to  deal  with  quality-of-life  estimates  in  thp  form  of  multiple 
outputs  as  N.  Terleckyj  has  done  in  [ 38] , 

Research  pointed  toward  new  and  improved  algorithms  may 
well  become  very  worthwhile  as  such  extensions  and  their  related 
applications  proceed.  The  same  is  true  for  statistical  characteriz- 
ations that  might  be  employed  to  augment  the  approaches  used  in  this 
paper.  Here  we  might  note,  for  example,  that  Aigner  and  Chu  in 
[ 3 ] have  already  suggested  a use  of  chance  constrained  programming 
and  that  Timmer  f 39]  has  experimented  with  such  approaches,  albeit 
in  only  an  embryonic  way.  For  our  own  part,  we  prefer  to  leave 
such  developments  until  a variety  of  applications  makes  it  apparent 
how  the  appropriate  models  (and  methods)  might  best  be  undertaken. 
That,  for  example,  is  the  way  in  which  chance-constrained  programming 
was  first  invented.—^  At  this  point  we  might  then  close  by  noting 
that  we  ought  to  give  primacy  to  the  concepts  of  economics  (as  Farrell 
has  done)  at  least  until  we  can  see  that  these  are  clearly  overpowered 
by  statistics  — e.g.,  by  virtue  of  data  or  other  considerations  — in 
which  case  we,  perhaps,  ought  to  consider  revising  our  underlying 
economic  concepts  and  definitions  along  lines  which  differ  from  the 
versions  which  are  embodied  in  the  present  paper. 


— ^See 


[15]  and  [ 8 ]. 


Appendix 


In  all  of  Farrell's  treatment  an  important  consideration  is  the 
convexity  of  the  set  of  production  possibilities.  There  may,  of  course, 
be  many  different  measures  for  the  amount  of  inputs  or  outputs  and  so  we 
need  to  consider  how  the  resulting  measure  of  efficiency  may  be  altered 
as  these  input  and  output  measures  are  altered. 

For  clarity  we  consider  the  single  output  case.  There  may  even 
be  transformations  of  the  n+1  coordinates  of  inputs  plus  outputs  into  other 
coordinate  systems  (with  n+1  coordinates)  in  which,  say,  a nonconvex  set 
of  production  possibilities  is  transformed  into  a convex  set  --  as  required 
for  Farrell's  analysis.  Provided  that  such  a transformation  is  "bicontinuous",- 
however,  boundary  points  remain  boundary  points  and  interior  points  remain 
interior  points.  Thus  when  there  are  two  different  coordinate  representations 
both  of  which  have  convex  sets  of  production  possibilities,  efficient  points 
remain  as  such  in  both  systems  and  the  same  is  true  for  nonefficient  points. 
Hence  the  characterization  of  any  point  as  efficient  or  non-efficient  will 
remain  invariant  under  any  such  transformation.  The  numerical  magnitude 
may,  of  course,  change.  Specific  examples  can  be  given,  but  it  is  important 
to  note  that  even  this  numerical  value  remains  invariant  under  any 
"homothetic"  transformation.  The  latter,  which  refers  to  constant  changes 
of  scale,  is  the  one  that  will  usually  be  of  interest  and  hence,  in  this 
respect,  too,  Farrell  has  provided  an  important  opening  for  empirical  work 
and  related  policy  applications  which  our  models  also  preserve. 


l_l  See,  e.g.,  J.  L.  Kelley  (24], 
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